Note on GMW Designs
نویسنده
چکیده
Let N and n be integers such that n|N and 2 < n < N . Let q be a prime power. The difference sets introduced by Gordon, Mills and Welch in [1] produce symmetric designs with the same parameters v = (q N −1)/(q−1), k = (q N−1−1)/(q−1), λ = (q N−2−1)/(q−1) as the point-hyperplane design of PG(N − 1, q). The purpose of this note is to prove that inequivalent difference sets of this sort produce nonisomorphic designs. There are various ways to construct the GMW designs. Since we wish to study designs rather than difference sets, we will use the very nice alternative description in [4] rather than the more standard difference set point of view [1, 6]. Consider the fields V = Fq N ⊃ Fqn ⊃ Fq ; let V ◦ denote the dual of the Fqn -space V , consisting of all linear functionals f : V → Fqn . We will also view V and V ◦ as Fq -spaces, in which case we write 〈v〉 for the 1-space spanned by v ∈ V − {0} and 〈 f 〉 for the 1-space spanned by f ∈ V − {0}. Fix a ((qn − 1)/(q − 1), (qn−1− 1)/(q − 1), (qn−2− 1)/(q − 1)) difference set D in F qn/F ∗ q (hence the assumption n > 2), let D̃ denote the union in F ∗ qn of the cosets comprising D, and define the incidence structure D(N , n, D) as follows: its points are the 1-spaces 〈v〉, its blocks are the 1-spaces 〈 f 〉, and 〈v〉 and 〈 f 〉 are incident if and only if f (v) ∈ D̃∪{0}. As noted in [4], these are symmetric designs that include the “classical” ones in [1] (where D is taken to be equivalent to a difference set with corresponding symmetric design PG(n − 1, q)). Since the case in which D(N , n, D) is isomorphic to a projective space is fully handled in [1, 4], we will exclude this possibility. The statements of the following theorems deal with the fact that the same symmetric design can arise as D(N , n, D) for different values of n (which is why we have included n in the notation D(N , n, D)).
منابع مشابه
On GMW Designs and a Conjecture of Assmus and Key
We show that a family of cyclic Hadamard designs deened from regular ovals is a sub-family of a class of diierence set designs due to Gordon, Mills and Welch GMW]. Using a result of Scholtz and Welch SW] on the linear span of GMW sequences, we give a short proof of a conjecture of Assmus and Key on the 2-rank of this family of designs.
متن کاملDistorting symmetric designs
A simple replacement approach is used to construct new symmetric and affine designs from projective or affine spaces. This is used to construct symmetric designs with a given automorphism group, to study GMW-designs, and to construct new affine designs whose automorphism group fixes a point and has just two pointand block-orbits.
متن کاملCyclic inequivalence of cascaded GMW-sequences
Cascaded GMW sequences have two-level autocorrelation functions, which have important applications in communications and cryptology. In this paper, we consider the cascaded GMW sequences corresponding to a xed nite chain of nite elds, and study the problem of how to determine all these diierent cascaded GMW sequences without repetition, and the problem of whether the diierent cascaded GMW seque...
متن کاملDecomposition and Classi cation of Cascaded GMW Functions
A cascaded GMW function, which deenes a cascaded GMW sequence, is a composition of a nite number of trace functions and exponential functions over nite elds, and is determined by a parameter system. Two such functions are said to be cyclically equivalent if the sequences deened by them are cyclically equivalent. In this paper, the problem how to decompose any given cascaded GMW function by trac...
متن کاملLinear span of extended sequences and cascaded GMW sequences
In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2001